"Nói dối" được sáng tác bởi Lê Bá Vĩnh năm 2008. Từ đó đến năm 2011, Phương My đã trình diễn bài hát này cho nhiều chương trình truyền hình khác nhau. Nhưng đến khi phát hành video ca nhạc của ca khúc, cô "chỉ nghĩ đơn giản là mang một chút niềm vui và lạ đến khán giả" và cho rằng "việc "Nói dối" bị đặt vào hàng thảm hoạ có lẽ chỉ là một sự vô tình mà thôi!".[2]

Sau video "Yêu thương cho anh", ca khúc này đã được chọn làm video ca nhạc quảng bá thứ sáu cho album phòng thu đầu tay của cô mang tên Đến khi nào hỡi anh, phát hành vào mùa hè năm 2011, mở đầu cho giai đoạn "Thảm họa nhạc Việt" vào hè năm này.